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Abstract 

We consider integrals on unitary groups of the form 

We give an explicit formula in terms of characters of symmetric groups 
and Schur functions, which allows us to rederive an asymptotic expan- 
sion as d ^ oo. Using this we rederive and strenghthen a result of 
asymptotic freeness due to Voiculescu. 

We then study large d asymptotics of matrix model integrals and of 
the logarithm of Itzykson-Zuber integrals and show that they converge 
towards a limit when considered as power series. In particular we give 
an explicit formula for 



assuming that the normalized traces d~^Tr{X^) and d^^TviY^) con- 
verge in the large d limit. We consider as well a different scaling and 
relate its asymptotics to Voiculescu's R-transform. 
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1 Introduction 



The starting point of this paper is a recent result by Guionnet and Zeitouni 
pZ02|| ). For all integers let Xd and Yd be hermitian matrices in M(i(C) 



see 



such that for all k > 0, linirf (i~^Tr(X^') (resp. lim^ (i~^Tr(Y'j^')) exists in 
and equals Xk (resp. i/k)- Assume furthermore that there exists a majorant 
A independent on d for all \ \Xd\\ and \ \Yd\\. Consider the following integral 
on the unitary group Ud with its normalized Haar measure dU: 

Fd = d~Hog [ e'^^(^^™*)rff/ 
It is proved in ||GZ02||, that lim^-Fd exists and depends only on the sequences 



(xk) and (yk). 

This result, whose proof implies subtle computations and results about 
large deviation bounds for Brownian motion, raises a number of questions. 
For example, it is of interest to understand what would happen if the matrices 
fail to be hermitian or to have a norm bounded independently on d. 

Our approach to this problem is based on an explicit algebraic computa- 
tion of the integral of polynomial functions on unitary groups. This approach 
yields a weaker convergence concept than that of ||GZ02|| and the results of 



this paper don't allow to recover the results of Guionnet and Zeitouni. On 
the bright side, we show that a very large class of integrals similar to Fd 
converge in our sense and we obtain an explicit expression for their limit. 
With |[Wei78|| , Weingarten was among the first try to understand the 



integral of polynomial functions on unitary groups for large d. We supply a 
new proof of Weingarten's result and generalize it by giving an explicit way of 
computing an integral of a polynomial random variable on the unitary group 
Vd with characters and Schur functions. This is the content of Theorem fT. 



of Section g. In theorems p.2| and p.6| , we give a way of computing these 



integrals and cumulants associated to them by summing over sequences of 
permutations satisfying specific properties. 

Sectionals an application of theorem |2.1| to a new proof (theorem |3.1| ) and 
an improvement (theorem |3.5|) of an asymptotic freeness result of Voiculescu 
and Feng Xu. For a set W and for each d, let {wi^d)iGW be a family of 
matrices in Md(C) such that for any non- commutative polynomial P in W, 
limd{d^^TT{P {wi^d))) admits a finite limit in C 

Let Ui,U2,... be a sequence of Haar distributed unitary independent 
matrices. Take the convention that tr = d~^TT. 
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Theorem. • (i) For any non- commutative polynomial Q in the vari- 
ables W, Ui, U*, U2, U;..., d-^Tr{Q{wi^d, U*, U2, U; . . . )) admits a fi- 
nite limit in C. 

• (a) The family of sets of variables W, {Ui, U^}, ... is asymptotically 
free. 

• (Hi) Furthermore, we have 

P(|tr(Q(m,,, f/i, U*...))- limE(tr(Q(^,,rf, U,, U* . . . )))| > e) = 0{d'^) 



The two first points are stated in theorem and are due to Feng Xu 
Xu97|| . We supply a new proof of these results. The third point is the object 
of theorem p.5| . The methods gathered in this section are used for section ^, 
in which we first show the convergence theorem [4.1|: 



Theorem. Let {Pi,j)i<i<k,i<j<k and {Qi,j)i<i<k,i<j<k be two families of non- 
commutative polynomials inUi,Ul, . . . ,Uk,U^ and W . Let Ad be the variable 
Xlf=i nLi trP;j(f/, U*, Wi^d) and Bd the variable Ya^i I\d=i ^T^Qi,j{U, U*, Wi^d)- 



The function 



d-^ log Eiexpizd"^ Ad)) = ^ 

9>1 



is such that for all q, lim^ exists and depends only on Pij and the 



limit distribution of W . 
The function 

E exp{zBd + zd'^Ad 



Eexpzd'^Ad 

is such that for all q, lim^fej^ exists and depends only on Pij,Qij and 
the limit distribution ofW. 

The explicit link with the work of Guionnet and Zeitouni is the following: 
let F be the function defined by 

Fd,x,Y = d-HogE{expzdhT{XUYU*)) 
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where X and Y are arbitrary d^i d matrices. Then ^-Fd,x,y(0) is a polyno- 
mial function of the variables trX* and trF*, whose coefficients are rational 
fractions of d. We prove that these coefficients converge as c? — > cxd to some 
limit, for which we give an explicit formula (theorem |4.2| ) and a diagrammatic 
interpretation (theorem |4.4| ). 



We finish this paper by establishing in theorem 4.5 the following link 



between free probability and the Itzykson-Zuber integral 

Theorem. Assume that X is a one dimensional projector and that Y admits 
a limit distribution. Then for all q, the number d ■ d'^ / dz'^ Ffi x.viO) converges 
towards {q — l)\kg{Y), i.e. the coefficient of the primitive of Voiculescu's R 
-transform Ry of the limit distribution ofY. 

This article is a part of the author's Ph.D. work. The author would 
like to thank his advisor Philippe Biane for numerous discussions and for 
introducing him to the subjects to which this paper is related. He also 
thanks Paul Zinn- Justin for useful conversations. 



2 Integrals of polynomial functions on 

2.1 An exact formula for Weingarten's function 

Let Ud be the group of unitary x d matrices and dU be its normalized Haar 
measure. Let g, q' be a positive integers and i = (ii, . . . , ig), i' = (i'^, . . . , i^/), 
j = (ji, . . . , jg), j' = (jj, . . . , j^,) be two q -uples and two g'-uples of indices 
in [1 , (i] , we define 

We shall give an explicit formula for this integral in terms of Schur functions 
and characters of symmetric groups. Using the invariance of Haar measure 
under multiplication by scalar unitary matrices one checks that this integral 
is zero ii q ^ q' so we will only consider the case q = q'. 

In order to state our result we need to introduce some notations. Let 
{Eij)ij^[i^j\ be the canonical basis of Mrf(C), we define 

Ed,i,i',i,y := E,^i, ® ■ ■ ■ ® E,^,, ® E,,,-; ® ■ ■ • ® E,^,, E Mrf(C)^'? ® M,(C)®^ 
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and the linear form I^^g on Mrf(C)^'? ® Md(C)®'? such that = 
We denote Sg the symmetric group on {1, . . . ,q}. For cr, r G iSg we 
define as the hnear form on Mrf(C)^'? Mrf(C)®« such that 

5{a,r)(^d,i,i',jj') := ■ ■■S^^i'^^Jnj'^^,^ ■ ■ 

We shall follow the standard notations concerning partitions, Schur func- 
tions, and characters of symmetric groups, namely if A h g, i.e. A is a 
partition of q, we denote by the corresponding character of Sg and by 
Sx,d{xi,... ,Xd) the Schur function, see ||Ful97|| or ||Mac95|| . Whenever con- 



venient we shall let sx,d{x) = sx,d{x,... ,x). If h g we denote the 
corresponding conjugacy class of Sg, and the number of elements of C^. 
Finally, if a G iSg we denote by |o"| the minimal number k such that a can be 
written as a product of k transpositions. Recall that \a\ = q — c(cr), where 
c((t) is the number of cycles of a. 

We can now state the main result of this section. 

Theorem 2.1. Let q,d be integers satisfying d > q; one has 

, , 1 ^ x'Wx>r-^) ,,,, 

.„(1) 

(T,TeSq \\-q ' 

We shall denote Wg the function of d, g, ar^^ which occurs in the above 
result. For integers d, q and cr E Sg one has 

Observe that SA,d(l)? which is the dimension of the irreducible representation 
of Vd associated with A, is a polynomial function of d, of degree q, therefore, 
Wg is a rational function of d, of degree at most —q. Since the dependence 
of Wg in q is implicitly given by a, we shall drop it from notations and use 
Wg{d, a) when it causes no confusion. 

Proof. 

We consider the left action vr of on Mrf(C) by conjugation, i.e. 

tt{U)M := UMU* 
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and TT®^ the corresponding q -fold tensor product action of U^^ on M^(C)®^. 
Then we consider the action tt^i^tt^" oiUaxUd onW = Mrf(C)^''®Md(C)®''. 

The hnear form 5((t,t) is invariant under the action of x U^. By Schur- 
Weyl duahty, the collection {5(cr,T)} is a generating family of the vector space 
of Vd X Urf-linear maps, furthermore it is a basis for d > 5, so that one can 
write 



a,T€Sq 

and the coefficients T{d,T,a) are uniquely defined for d > q. Let $0- be the 
hnear endomorphism of Md(C)®« (g) Md(C)®« defined by 

® • ■ ■ ® E,^,, ® E^^j, ® ■ ■ ■ ® E,^y^) := ^ 

^n^;(„ ® • • • ® ® ^.u;(,) ® • • • ® 

For all a & Sq one has /g o = 7^. On the other hand one has 5((t,(t') ° 
= ^((tt,(t't)- This proves that r(ci, a, a') — r{d, err, cr'r). In the same way, 
defining 

KiEni', «)•••«) Ej,j, • • • (8) := ^ 

gives that r(d, cr, cr') = T{d,Ta,Ta'). This proves that F only depends on 
the conjugacy class of rcr"^. We call Wg(d, rcr"^) the function such that 
F(rf,a,r) = Wg(rf,ra-i). 

Note that choosing i = (1,... i' = (1,... j = (1,... ,g) and 
j' = . . . , cr(g)) one finds that 

Wg(d, (7) = / C/n . . . ■ ■ ■ U^)dU (2.5) 

Consider now 

^ = (g)^ueMd(C)®^ and B = (g)E,,(,) eMd(C)®'' 
Denoting p(t/) the matrix U ^ . . .^U e Md(C)^'' one has 



Wg(d,(j)= / (IV(Ap(C/)Sp(C/)*))dC/ 



6 



For T e Sq let = <S>Ui ^rii)T{i) and = <S>'i=i^r{i)ria{i))- The unitary 
permutation matrix Ur = J2i j ^ij^irij) ^ Md(C) satisfies Ar = p{Ur)Ap{U*) 
and Br = p{Ur)B p{U*) so that, since dU is a Haar measure, we have, for 



r, r' G Sq, 



{Ti{Arp{U)Br'p{Uy)dU = / (Tr(Ap(f/)5p(f/)*)dt/ 



Let A = Zlre5, (S)i=i -E'r(j)r(i) aud 5 = Y^res^ ^1=1 Er{i)T(a{i)) , we have thus 
[ {Ti{Ap{U)Bp{Uy))dU = [ iTi{Ap{U)Bp{Uy)dU (2.6) 
We compute the r.h.s. of p.6| . Let \1/ be the action of Sg on Mrf(C)®'' defined 



by 

Consider the algebra of elements of Md(C)®^ fixed under the action vr®^ ® 
of VdxSq. It is known from representation theory that this algebra is abelian 
and that its minimal projections are indexed by A h g. We denote by {I\}\\-q 
these minimal projections. The dimension of the range of Ix is x^{^)s\,d{^)- 
One has Ty{BIx) = X'^(e)x'^(cr), therefore / p{U)BIxp{U*)dU , which is is a 
multiple of Ja, is fully determined by its trace, thus, 

/ p{U)BIxp{U*)dU = ^y.f^fj x (2.7) 

Multiplying by A and taking the trace yields 

/ (Tr(ip(f/)BJ,p(f/)*)) = ^^^^M^ (2.8) 

Summing over A h g gives the result. □ 

2.2 Asymptotic expansion for Wg 

Remember from the remark following the statement of Theorem |2.1| that Wg 



is a rational function of d, of degree at most —q, therefore it has a Laurent 
expansion 

oo 

Wgid,a) = J2M^,¥~'~' (2-9) 



7 



Since the roots of the polynomials sx,d{l) belong to the set {0, 1, . . . , g — 1} 
we know that the radius of convergence of the series is at least l/(g — 1), 



hence 2.9 converges for all d > q. We now determine the coefficients of this 



expansion. 



Theorem 2.2. Let a e Sg. 



(i) One has A[a, 0] = 1 if a = e and A[(j, 0] = for a ^ e. 

(a) Fori 7^ 0, let A[a, k, I] be the number ofk-tuples of permutations (ai, . . . , ak), 
each different from the identity, satisfying both J2^=i Wi\ = ^ ^'^'^ '^^i • • • Cfc = 
e, then one has 

I 

A[a,l] = Y,{-^)'A[a,k,l]. 

k=l 

Before we prove this result, we deduce a useful corollary. 

Corollary 2.3. For any a E Sg, the rational function d'^^^'^^Wg{d, a) is even, 
and its degree is less or equal than 0. 

Proof. If Yli=i Wi\ — ^ < 1^1; then by the triangle inequality \aai . . .ak\ > 0, 
in other words the product ai . . .ak can not be e. So A[(T, /] = 0. This proves 
the assertion regarding the degree. Let e{a) G { — 1, 1} denote the sign of a 
permutation a. If aai . . .ak = e then e{aai . . . ak) = 1 = e{a)e{ai) ■ ■ ■ e{ak) 
Since for every r one has €{t) = (— l)'"^' we see that v4[cr, /] = if Z and |cr| 
do not have the same parity. □ 



In order to prove Theorem ^]2| we shall need some preliminary results. 
First we introduce some notation. Let k be an integer and yUo, yUi, • • • , /^fc be 
partitions of q. Let a E Sghe such that a G C^. We call A[fi; fii, . . . , /i^] the 
number of fc-tuples {ai, ... , cr^) & <Sg such that a ■ ai ■ ■ ■ ak = e and 0"j G C^. 
for all i G [1, k]. 

Lemma 2.4. Let fi, /ii, ... , fik be partitions of q and a E then 

Proof. A standard computation in the group algebra of Sg, using Fourier 
analysis. □ 
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Next we recall another well known formula, see e.g. | l^'ul97 l or |[[VLac95 . 
Lemma 2.5. For any A h g one has SA,d(l) = ^ Srhg '^'^'^('^)^^• 
We now proceed to the proof of Theorem ^.'2\. 



Proof. From Lemma 2^ one has 
Expand l/sA,d(l) in the expression 



to find that the coefficient of is 



(2.10) 



Using Lemma 2.4, this expression is seen to be 



I 



From the definition of A [a, /c, /] we have 



^ y4[cr;/ii, . . . , /i^] = A[a,k, 

ill,... ,f^k^q,T.'i=i lMi|=' 



which concludes the proof. □ 
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2.3 Cumulants of random variables 



For reference and proofs about the beginning of this section, we refer to 



| Zvo97|| or [|Rot64|| . We consider the lattice V of partitions of [1, g] = {1, . . . , g}, 
and say that 11' < 11 if, for any block V of 11' there exists a block of 11 that 
contains V . For any partitions 11 and 11' define nvll' (resp. 11 A 11') to be the 
smallest major ant (resp. the greatest minorant), and the greatest element 
Iq = {{1, . . . , q}} (resp. Oq = {{1}, . . . , {?}}) the greatest (resp. smallest) 
element. 

The permutation group Sg admits a natural left action on the partitions 
of [l,q\- Call Ou the orbit to which 11 belongs. These orbits are in natural 
one to one correspondence with the partitions of the integer q. For a G iSg, 
let Ho- be the partition of [1, q] whose blocks are the orbits of a. It is obvious 
but useful to remark that = On^. 

For each 111,112 G V such that Hi < 112, there exists a partition 11 such 
that the interval [111,112] is isomorphic as a lattice to the lattice [O^,!!]. If 
C^u = {Pi, ■ ■ ■ ,Pk) then define 

Moeb(ni, n2) = llii-iy-\t - 1)!)^^ 

i 

For a. set Ai, Aq of random variables and 11 = {Vi, . . . , Vk} a partition 
of [l,q], let 



k 

Eu{A,,... ,Aq) = l[E{l[A,, 

i=l jeVi 



With the same notations we define the classical cumulant by 

Cn(Ai,... ,Aq)=Y, ^n'(Ai,... ,A,)Moeb(n',n) 
n'<n 

and for 11 = 1^ we define Cq{Ai, . . . , Aq) = Cu{Ai, . . . , Aq). 
We also introduce the notion of relative cumulant 

Cn„n.(^i,... ,^,) = Yl ^n(^i,... ,v4,)Moeb(n,n2) (2.11) 

ni<n<n2 

This cumulant is the cumulant of the function En associated to the lattice 
[Hi, Iq]. It is known that J2q>i Cq{A, . . . , A)z'^/q\ is the power series expan- 
sion in a neighbourhood of of the analytic function z —>■ log E{exp{zA)) . 
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Let Hi < 112 be partitions of [1, q\ and Ai, . . . Ag be random variables. We 
have 

EnMi,---,A)= E Cn.A^i,... ,Aq) (2.12) 
ni<n<n2 

Let q be an integer and a a permutation of Sg. For any i G [l,g] call 
Bi the random variable Bf = UiiUicr{i), where Uij is the complex random 
variable on the unitary group Ud that was introduced in section |3ri|. For any 
subset V G [1, g] we define the random variable 

Bv = llBi (2.13) 

iev 

In particular, for 11 = {Vi, . . . , Vfc} a partition of [1, q] satisfying LI > Ilcr, let 

fc 

Eu{a,d) = l[E{BvJ (2.14) 

i=l 

and 

Cn{(T,d) = J2 ^n(c^,c^)Moeb(n,n2) 
n<n2 

Cu,M(^,d)= Yl ^n(a,c?)Moeb(n,n2) 
ni<n<n2 

the classical (resp. relative) cumulants related to Eii{cr,d). 

Theorem 2.6. Let a he an element of Sq. Let Tl he a partition of [l,g], 
such that IIo- < n. Let r he a permutation such that 11^ = LI. For integers 
k, I, let 'jcr,u,k,i the numher of solutions of acxi . . .crk = e such that for all i, 
one has ai ^ e, 'Yl,i=i Wi\ = ^ ^'^^ group generated hy T,ai, . . . ,ak acts 
transitively on [l,q]- Let 

la,n,i = 5^(-l)'7.,n,fc,; (2.15) 
fc=i 

Let d he an integer such that d> q, then 

Cu,iM^d) = J2^<rwd-'-' (2.16) 

i>i 
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In order to prove theorem [^.6| we need some elementary technical lemmas. 
We first derive an important corollary. For a partition 11 of [l,q], call C(n) 
the number of its blocks. 

Corollary 2.7. Let d,q be integers, a & Sg be a permutation and U be a 
partition of [1, q] such that d > q. Then Cni,n2('^) d) is a rational fraction of 
order at most -q - \a\ + 2{C{U2) - C{Ui))'. 

We first prove corollary ^77\ 



Proof. From theorem it is enough to prove that if r E Sg is such that 
= n and o"i, . . . , (Tfc are permutations of Sg such that aai . . .a^ = e, and 
the group generated by r, o"i,... ,ak acts transitively on [l,g], then |o"i| + 

... + Wk\ > |a| + 2(C(n ) - 1). 

It is known (see e.g. PMSOO|| ), that if ai, . . . , ak act transitively on [1, q] 
and satisfy ai . . . ak = cr, then |(Ti| + . . . + |cTfc| > 2g — 2. In order to prove 
this, the difference is interpreted as the genus of a given graph drawn on a 
two dimensional compact manifold. This implies that if r' is a permutation 
such that Ur' = V^Lj^IIo-., then |(Ti| + . . . + |crfe| > 2|r'|. Indeed, restricting 
the equation ai . . . 0"^ = cr to an orbit of r' turns the action into a transitive 
one, so the inequality of [[BMSOO|| holds. Conclusion follows by summing on 



the orbits. 

Thus it is enough to show that if the group generated by r and r' acts 
transitively on [1, q] then |t'| + 1 > C(n^). Let Vi, . . . ,Vk be the blocks of H, 
and Ti . . . r/ = r' be a cycle decomposition of r'. This decomposition yields a 
graph on Vi, . . . , Vfc in the following way : if Tj = (ab) with a E Va and 6 G H 
then put an edge between Va and Vb. This diagram has to be connected, so 
that l> k-1. □ 



Lemma 2.8. Let ki, k2 be two integers satisfying 1 < ki < k2- We have 

(-1)'= = (2.17) 



E 



fc>l,Vj^,V2C[l,fc], ViUV2 = [l,fc] 
Card Vi=fei, Card V2=fe2. ViUV2 = [l,fc] 



Proof. Consider the formal power series 

A={l + X)~\l + Y)-' = J2 Ak^k.X'^^Y''' eC[[X,Y]] 

fcl,fc2>0 
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It is clear that Ak^^k2 = (-1)'''+''^ And if we rewrite A as (1 + (X + F + 
XY))-^ = + Y + XY)'', then 



k ai,...,ake{X,Y,XY},Yliai=X''iY''2 

To a sequence (oi, . . . , a/c) we can associate the pair (Vi,V2) of subsets of 
[1, k] defined by i G Hi iff = X or and i e V2 iS ai = Y or XY. We 
have CardVi = ki, CardV2 = k2 and Vi U V2 = [l,k]. This correspondence is 
clearly one to one. □ 



Lemma 2.9. Let f and g be functions W C, almost everywhere zero. 
Define 

'^(/) = E(-l)'/(^) (2-18) 

A;>1 

And define the operation 

h = f*g:N*^C (2.19) 

h{k) = E /(Cardni)^(Cardn2) (2.20) 

ni,n2c[i,fc],niun2=[i,A;] 

This operation is associative. Besides, we have for all f,g, S{f * g) = 
Sif)Sig). 

Proof. Associativity is elementary. For the multiplicativity, one just needs 
to remark that g{ki)h{k2) contributes to (— l)'=i+'=2 jj^ S{f)S{g), and that it 
gives a contribution of 

E (-1)' 

fc>ini,n2c[i,fc],|ni|=fci,|n2|=fc2,niun2=[i,A:] 



in S{h), so this is a consequence of the lemma |2lq . □ 

Let n = {Vi, . . . ,Vj} be a partition of [l,q]; k and I be integers and 
consider a k -uple (o"i, . . . , a^) such that aai . . .a^ = e, for all i, < IT 
and (jj 7^ e. We call A[a, k, l](Jl) the number of such k -uples. We also need 
the notation A[a, kJjiVi) = A[o-\Vi, k,l]. As usual we denote y4[o", /](n) = 
S{A[a,;im) and A[aJ]{V^ = s(A[a, -jm))- 
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Lemma 2.10. Under the preceding notations, we have 

A[ajm= Yl llA[aJrm) (2.21) 

Proof. If n = {Vi, ... ,Vj}, and h, . . . ,lj are integers we call A[a, k,[li, . . . , Ij]] (11) 
the number of solutions of the equation aai . . . ak = e in Sg — {e} satisfying 
for all r G [1, j] J2i=i Wi\Vr\ = and for all i G [1, k], [cTj] < [11]. We have 

A[a,/](n)= A[a,[h,... ,q]{Ii) 

SO it is enough to prove that 

i 

A[aX [/i,... ,y](n) = J]A[or,/,](v;) 

r=l 

For this, introduce the functions for 1 < r < j defined as /c > 1 by 
Uk) = A[a, k, mVr). Define / by /(k) = A[a, k, [h, . . . , /,]](n). 

Considering the convolution that we introduced in equation |2.19| we have 



/ = /i * . . . * /fc so by the lemma P we get S{f) = S{fi) . . . S{h). □ 



Lemma 2.11. Let U be a partition of [1, k] then Eyi{B)[1] = A[a, /](n) 

Proof By theorem we have EvXB)[l] = A[a,l]{Vi) so Eu{d,cx)[l] = 
J2i I - I =1 Y[i=i ^r](K-), which equals A[a, /](n) by lemma |2.10| . □ 



Now we can go through the proof of theorem 



Proof. We have by definition Cn,i,(a, rf)[/] = En'>n ^B(n)[^]Moeb(n', Ig). 
By lemma |Tl| this is En'>n v4[a,'z](n')Moeb(n', 1^). 



Let n be a partition such that IIo- < H, and let A[a, k, I] [11] be the number 
of k -uples of permutations (ai, . . . , ak) such that e for all i ; ao\ . . .Ok = 
e and Ylii Wi\ = ^ and Vj[o"i] = H. Define as usual A[a, /][n] = ^(^[cr, ■, /][n]). 
We have the obvious relation between A [a, /][n] and yl[cr, /](n) 

A[a,l]{Yl) = J2 lu>u'A[a,l][U'] (2.22) 



By proposition |2.12| this implies that Cn,i,(cr, (i)[Z] = y4[o", Z][n], which is 



the expected result. □ 
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2.4 A first order expansion for Cii,ig{d,a) 

So far we have obtained upper bounds for the degrees of cumulants of unitary 
polynomial integrals. However, except in some very elementary cases, it is 
far from obvious that they are optimal. In this section we show that our 
bounds are optimal and perform some explicit computations. 
Let Moeb : 5^ — > C be the central function defined by 

k 

Moeb(a) := J] c|c,|- (-1)1^^1 (2.23) 

i=l 

where a E Sq is a permutation whose cycle decomposition is a = Ci ■ ■ ■ Ck 
and Cn = (2n)!/(n!(n + 1)!). The integer c„ is the n*'^ Catalan number and 
satisfies the inductive relation Cn = J27=o ' Cn-i-i- Its first values are 

c„ = 1, ci = 1, C2 = 2, cg = 5, C4 = Uc^ = 42, cg = 132, cj = 429, Cg = 1430 



Remark 2.1. This function is related to Speicher's function Moeb defined 
in |^pe94|| in the sense that a non crossing partition 11 (that will be defined at 



section [4.2|) of [1, q] with blocks of length |Ci|, ■ ■ ■ ,\Ck\ satisfies Moeb (11) 
Moeb(a). 

Theorem 2.12. • (i) Let a be a permutation of [l,g] such that in its 
cycle product decomposition it has cycles of length i — 1. Then 

l,| 2^-H(3g-3-H)! -^/ (2.-l)! y' 
7<x,n.,3,~2-|H = (-1)' ^^^y^ [[ [j—J^ ) (^.24) 

where 7 was defined in theorem |^. 6( , equation ^.Idj . 

• (a) In particular, 

lim rf^+'"'Wg(ci, a) = Moeh{a) (2.25) 

q!— ►oo 

• (Hi) Let n' be a partition having blocks Vi, . . . , of length qi, . . . ,qk 
such that Ho- < n and define ai = a\Vi ■ Call 

n'6-Pq,n'>nCT,n'vn=iq i=l ^ 
c(nCT)-C(n')=C(n)-i 
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we have 



7.,n,,+|.|+2(c(n)-i) = g.,u f[ f 773TtI1 ' (-1)1^2.-1-1 (2.27) 



LV(.-l)!^ 



Note that this it is not zero. 



Proof. Formula |2.27| is a consequence of |2.24| and p.25| together with lemma 
p.lO| . The fact that it is non zero comes from the fact that all summands of 



the right hand side of |2.26| have the same sign and are non zero. 

So we focus on proving |2.24| and |2.25| . In [[BMSOO|| , the following result is 
proved: the number of k -uples (cxi, . . . , 0"^) of permutations of Sg such that 
0"! . . . ak<J = e, the group generated by <Ji, . . . ,ak acts transitively on [1, q] 
and |cr| + |cri| + . . . + \ak\ = 2q — 2, is 



A[a, k] = k 



{qk — g — 1)! 
{qk - 2q + \a\ + 2) 



i>l 



where di denotes the number of cycles with i elements of a. 

This set allows the cTj's to be identity. An application of the exclusion- 
inclusion principle shows that: the number of k -uples (ai, . . . , (Xfc) of permu- 
tations of Sg different from identity such that ai . . . a^cr = e, the group gener- 
ated by (Ti, . . . , (Tfc acts transitively on [1, q] and |(j| + |(Ti| + . . . + = 2q — 2, 
is 



2g-2-|o-| 
1a,Ua,k,2q-2-\a\ = ^ 



2g - 2 - |a| 



We need to estimate 'ja,u„,2q-2-\a 

^k' ln\ (k'+l 



S{la,Il„,k,2q-2~\cr 

k' >k one has Yln=k (fc) = ( t+i) implies that 



/](-!)' (2.28) 
The fact that for 



(i) If |o"| < q — 1 then 



7o-,n^,2g-2-|o-| 



2g-2-|(T| 



k=2 



2q-l- \a\ 



{qk — g — 1)! 



k + 1 /^(gA;-2g+ |a| +2)! n 



ki - 1 



di 



(2.29) 
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(ii) if |cr| = g — 1 then 



7cr,na,2g-2-| 



q—k 



{qk - q)\ 



k=2 



k\{q - k)\{qk - 2q + 1)\ 



(2.30) 



Now we need to prove that for a E Sq having cycles with i elements, one 
has 



_2H3q-2-ja\y' 

7o-,no-,3y-3-|(T| /'o„M XI 



(2z-l)! 



We recall that for < r < n we have 



(2.31) 



fc=0 ^ ^ 



(2.32) 



Indeed, the holomorphic function z —* {1 — exp 2;)^^ has a zero of order n at 
an the left hand side of equation p.32| is its r-th derivative at zero. We first 



handle equation |2.29| . The expression 

{qk-q-l)\ 



{qk - 2q + \a\ + 2)\ 



n 

i>l >- 



ki-1 



is a polynomial in k, of degree at most 2q — 2 — \a\. It is easily checked that 



P(l) = -P(O) = 1. So according to equation |2.32 



2g-2-\a\ 



E (-1)' 



k=2 



2q-l- \a\ 



{qk — g — 1)! 



k + 1 J {qk - 2q + \a\ + 2) 



n 

i>l 



ki - 1 



-P(-l) 



But 



-P(-l) 



29(3^-3- |a|)! 



n 



(2z-l)! 



^V(^-l)!^(-2)'-^ 



di 



(2.33) 



This proves |2.24| in the case of p.29| . The case of p.30| is done in the same 
way. □ 
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3 An application to free probability theory 



In this section we first recall basic definitions about asymptotic freeness. The 



main results of this section are Theorems |3.1| and p.5| . In order to prove |0 
we introduce material that will be used as well in Section 13. 



3.1 Asymptotic freeness 

Our definition of a non commutative probability space is the following: it is an 
algebra with unit endowed with a faithful tracial state 0. In particular we do 
not make any assumption about the linear form (p, except that 0(a6) = (j){ba) 
and 0(1) = 1. We do not need the * -structure of the matrix algebras (and 
a fortiori faithfulness or positivity assumptions). We denote such a space by 
{A, 0). An element of this space will be called a (non-commutative) random 
variable. 

Let Ai, - ■ ■ , ^4^ be subalgebras of A having the same unit as A. They are 
said to be free iff for all G Aj. (j G [1,^]) such that 0(aj) = 0, one has 
0(ai ■ ■ ■ a;) = as soon as ji ^ j2, j2 7^ js, ■ ■ ■ ,ji-i 7^ ji- Random variables 
are said to be free iff the unital subalgebras that they generate are free. 

Let (ai, ■ ■ ■ , Ofc) be a -uple of random variables and let C(Xi, ■ ■ ■ , X^) 
be the free algebra of non commutative polynomials on C generated by the 
k indeterminates Xi, - ■ ■ ,Xk. The joint distribution of the family Oj is the 
linear form H(^ai,- ,ak) '■ ■ ■ ■ — >■ C defined in the obvious sense. 

Given a k -uple (ai, ■ ■ ■ ,afc) of free random variables and given each 
law /Xa-, the joint law fi(^ai,- m^) is uniquely determined by induction with 
the /ia/s. We shall say that a family (af , ■ ■ ■ , )d of k -uples of random 
variables converges in law towards (ai, ■ ■ ■ , a^) iff for all P G C{Xi, ■ ■ ■ , X^), 
l^{af,-,af)i.P) converges towards fi(^ai,- - ,ak){P) as d ^ oo. 

This gives the following obvious sense to asymptotic freeness: a sequence 
of families {af, ■ ■ ■ , af.)d is asymptotically free as d ^ cxd iff it converges in 
law towards a free random variable. 

By now we are able to state the main result of this section. Note that 



it was originally contained in | VDN92] under stronger hypotheses. Feng Xu 



| Xu97|| obtains an analogous result using geometric methods. 



Theorem 3.1. Let Ui, ■ ■ ■ ,Uk, ■ ■ ■ be a collection of independent Haar dis- 
tributed random matrices o/Md(C) and (Wf)i^i be a set of constant matrices 
of Mrf(C) admitting a joint limit distribution for large d. Then the family 
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{{Ui, U^), ■ ■ ■ , {Uki U^), ■ ■ ■ , (Wi)) admits a limit distribution, and is asymp- 
totically free. 

Note that this statement holds under the very weak hypothesis that the 
joint law of the family W admits a weak limit, i.e. it does not make any 
assumption of boundedness of the elements of W as d oo. In other words 
we do not have to consider asymptotic * -freeness, our method works in 
the framework of asymptotic algebraic freeness. This allows us to escape 
from the machinery of functional calculus and weaken the hypotheses of 
[Voi98|| . Besides, we do not have to restrict to diagonal elements or self 
adjoint elements for the {Wi)i as in the previous proofs. In particular they 
might have no * -asymptotic limit. 

We split the proof of this theorem into two parts. The first one consists in 
showing that there exists an asymptotic joint law for the families of random 
variables. The second step is to show that these families are asymptotically 
free. 

Let Wi, ■ ■ ■ , Wn be matrices of Md(C) and a a permutation of [l,n]. If 
the cycle decomposition of a is (an ■ ■ ■ aijj ■ ■ ■ {ati ■ ■ ■ ctkik), then we define 

{W,--- := tr(iy,,, ■ ■ ■ Wa,^^ )■■■ triWa,, ■ ■ ■ W,,^^ ) (3.1) 

These notations are well defined because we consider the tracial state tr. 
For these notations to be well defined, it is essential that we consider a tracial 
non commutative probability space. 

For an integer n, let ^ be a permutation of 5„ such that there exists 
disjoint subsets Vi and V2 with q elements of [l,n] such that ^(Vi) = V2, 
^(^2) = Vi and ^ stabilizes pointwise (Vi UV2Y. We can check promptly that 
stabilizes both V and V^, and that the restrictions of to Vi and to V2 
are conjugate. This allows to define 

Wg(0=Wg(rf,efy) 

Besides it is routine to check that Wg(^) = 0((i^l^l). From this we can state 

Proposition 3.2. Let Ui, ... ,Uk be k independent Haar distributed random 
matrices. Let n = 2q be an integer and for i G [1,"^.] let Wi be a random 
matrix of the form WiUj^ with ji G [1, k] and Si G { — 1, 1}. For j G [1, k], 
let Tj be the subset of Sn of permutations ^ such that if ji = k then = k 
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and = —Si and if ji ^ k then ^(i) = i. Let a he a permutation of [1,?^] 
Then 



E{{Wi...Wn)c 



fiGri,...,a-erfc 



(3.2) 



Proof. This is done by induction on k. For k 
natorial computation in view of Theorem 



= 1 this is a standard combi- 
For the general k case, it is 
enough to apply Fubini's theorem and remark that the elements of % and Tj 
commute. □ 



Each summand of equation is of order 0(1) because by the triangle 
inequality |a| — . . . — |^i| — . . . — \^k\ < 0. This proves the existence 
of a joint distribution. 

Proposition 3.3. • (i) In equation \3.2{ , if for a given G ... ^ 
Tk, one has \a\ — \aC,i . . . — |^i| — . . . — = then a^i . . .^k admits 
at least two fixed points. Besides if j is a fixed point, it can not be such 
that = Ej and ij_i = ij. 

• (a) In particular the family {{W), {Ui, U^), ■ ■ ■ , {Uk, U^)) is asymptot- 
ically free. 



Proof. 

The fact that the first point implies the second one is as for the proof 
of |3]^, a straightforward consequence of the definition of freeness. Let us 
consider the situation |a| — |Q;^i...^fc| — |^i| — ... — = 0. We have 
< \oi\—q<q — l. Consequently moves at most 2(g — 1) = n — 2 
elements, hence has at least two fixed points. Besides, according to the 
definition of (p and of %, the permutation a^i . . .C,k has to move the point i 
if Ej-i = Ej and ij-i = ij. □ 



Since the proposition holds for all k, it holds for an arbitrary family of 
independent random variables, therefore this proposition proves the theorem 
in full generality. 

The following corollary can be found in | Voi98 
consequence from Theorem |3.1|. 



and IPCu97|| and it is a 
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Corollary 3.4. Let W be a family of constant matrices with a limiting dis- 
tribution and Ui,--- ,Un be random unitary matrices. Then the variables 
W, UiWUl, ■ ■ ■ , UkWUl are asymptotically free. 



Proof. This is a straightforward consequence of the theorem and of the 
definition of asymptotic freeness. □ 

Remark 3.1. The results we obtained are the same if one replaces by 
SUd- Indeed, a careful reading of the proof of theorem |2Tl| shows that it also 
holds for SUd- Another way to see it is to note that the multiplication map 
SUd X Ui — s> Urf is both a group morphism and a probability space morphism 
(for these groups endowed with their respective normalized Haar measure). 

Remark 3.2. A slight modification of the argument of the proof of Theorem 
ri] shows that the result holds as well provided that for all g e N and for all 



cr G Sq, 



Em).)= n mw)c)+o{i) 

c cycle of cr 

as (i — s> oo. In particular, this yields a new proof of asymptotic freedom of 
independent GUE^s (albeit much more complicated). 

3.2 Refinements and corollaries of theorem |3.1| 

Our methods allow to derive an interesting consequence of theorem p.l| : 



Theorem 3.5. Let W be a family of matrices admitting a limit law and 
f/i, ■ ■ ■ ,Uk be unitary independant random variables. Let w,Ui,--- ,Uk be 
non- commutative random variables whose law is the limit joint law ofW,Ui,--' 
If e > 0, then one has 

Pi\{W,U^^^ ■ ■ ■ WJJt:) - {w.utl ■ ■ -t^XDI > ^) = Oid-') (3.3) 

In particular, the random variable {WiU^'^ ■ ■ ■ WnUf^) converges in probability 
towards {wiul^ ■ ■ ■ Wnul^) 

In order to prove this we need to estimate the expectation of the product 
of the traces of random variables in terms of the product of the expectations of 
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the traces of the random variables. Corollary ^ of the following proposition 
does the job, but we shall also use proposition |3]^ in section ^. We define 
the relative cumulants Cui,U2{{Wi . . . Wn)a) by modifying the definition of 
equation in the obvious way. 



Proposition 3.6. Take the same notations as in lemma \37^ . Then 

Cn„n,((W^i...W^n)a) =0(ci2(^(n^)-^(n^))) (3.4) 



Proof. We have, according to lemma 



Cieri,...,efegrfe i=i 



with n = III V [Ci] V ... V l^k]- But it is straightforward to check that 



2)-C(n)) 



i=l 



and for ^i, . . . ,$,k such that 11 = IIi V U^^ V ... V flg^. one has 

|«| - Hi . . . ai < 2(C(n) - c(ni)) + i^ii + . . . + |a| 

□ 

This proposition implies the following corollary: 
Corollary 3.7. Let Wi and U be as in the equation \3. 1\ . The following holds 
Ei{W,W^ ■ ■ ■ Wr^W")^, {Wn+iUl:^l ■ ■ ■ W^Ul-).,) = 



Now we can proceed to the proof of Theorem p75 



Proof. We prove a slightly better result, namely 
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Our result will follow by Tshebyshev inequality. Developing the above square 
yields that it is enough to show that 



E{\{W,U^; ■ ■ ■ W,,Ul")\') - mw^U^; ■ ■ ■ WnU^:))\' = 0{d 



-2n 



This is an immediate consequence of the lemma on the factorization of 
the expectation. □ 



Remark 3.3. 

• In corollary for the convergence in probability to hold in equation 
|3.3| , it is enough for the family {Wi} to have joint 2n^^ moments that 
are bounded uniformly in d. 

• If we assume furthermore that the random variables {Uf G M.a{C))d>i 
are defined on the same large probability space fl, then the convergence 
holds almost surely. This is just Borel-Cantelli's lemma and the fact 
that ^ converges. 

4 Large dimension behaviour of the Itzykson- 
Zuber integral 

We start with two theorems which were one of our initial motivations for 
performing explicit computations on functions of the kind d Cni,n2('^) cr)- 

Theorem 4.1. Let W be a family of matrices admiting a limit joint dis- 
tribution. Let Ui, . . . ,Uk be independent Haar distributed unitary matri- 
ces. Let {Pi,j)i<i<k,i<j<k CLnd iQij)i<i<k,i<j<k be two families of noncom- 
mutative polynomials in Ui,Ui,... ,Uk,Ul and W . Let Ad be the variable 
Eti n'=i trPi,,(f/, U*, W) and the variable Y!1=i ]\]=i t^QiAU, U\ W) 

• (i) For each d, the analytic function 

z d-^ log Ee^^{zd^ Ad) = J]a^^" 

n>l 

is such that for all q, lim^ exists and is finite. It depends only on the 
limit distribution ofW and on the polynomials Pij. 
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(a) For each d, the analytic function 



Eexpizd^Ad) 



1 + 



d n 



is such that for all q, lim^ 6^ exists. It depends only on the limit distri- 
bution of W and on the polynomials Pij and Qij . 

Proof. For the first point, remark that if q is greater than 1 then qla^ = 
Cq{d^A)d~'^ . By Proposition ^]6| this is asymptotically bounded. For the 
second point we show that equivalently, defining 

g>i <?>i 

the coefficients ll^ are such that for all q greater than 1, Ymvdliq exists, is 
bounded. But 

q\}^^ = C,{B + d^A) - C,{d''A) 

Developing this by multilinearity and applying Proposition ^]6| shows that 
q\})^ = qCq{B, d^A, . . . , d^A) + o(l) and lim^ Cq{B, d^A, . . . , d'^A) itself ex- 
ists, so this concludes our proof. □ 



Remark 4.1. Heuristically, point (ii) of theorem [4.1| is a way to give a 
meaning to i?(exp(i? + d'^ A)) / E{e'XY> d'^ A) in the large d limit. However, it 
is important to note that conclusion of (ii) does not hold any more if one 
considers, for example z E{B exp zd'^A)/ E{exp zd'^A). 

In the remainder, we set {Xii)d>i, (Xd)d>i to be two families of matrices of 
M(i(C) and consider them as non- commutative variables of the non commuta- 
tive probability space (Md(C), tr). Let U he a. matricial random variable with 
values in the unitary group and with law the left and right invariant Haar 
measure. Consider the commutative random variable Ad = tT{XdUYdU*). 
We denote by A the family A = {Ad)d>i- The Itzykson-Zuber integral (or IZ 
integral) is the following analytic function in a neighbourhood of 0: 

IZd,x,Y ■■ z ^ E{exp{d^zti{Ad))) (4.1) 
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Let (xj) and {yj) be the eigenvalues of X and Y and A(X) = Y[i<i<j<di^j~ 
Xi) (resp. A(Y) = Y[i<i<j<diyj ~ Vi)) Vandermonde determinant asso- 

ciated to the roots (xj) (resp. {yj)). The IZ integral first appeared in relation 
to matrix models and two-dimensional quantum gravity ( |[1Z80|| ). It can be 
computed explicitely by the Harish-Chandra formula provided that Xi = xj 
iff i = j: 



. det(e^-^-^Oi<M<d 



EieMdMA))) = A(X)A(y) ^^'^^ 
In this section we investigate the function 

Fd,x,Y -.z^d-^ log E{e^^{<fzii{Ad))) (4.3) 



In [[Mat94|| , Matytsin identifies the limit of -F(i,x,y(l) with the solution of some 



PDF with boundary conditions, under the assumption that the distributions 
of X and Y admit a smooth limit. The existence of a large d limit remains 
a non-obvious mathematical problem. It has been solved very recently by 
A. Guionnet and O. Zeitouni in [pZ02|| under the assumption that X and Y 



admits a limit bounded distribution and are Hermitian. However, here we 
investigate the limit of F by focusing on the study of the coefficients of its 
series in 0: 

d-^C,{d^A) = ^Fd,x,Y{0) 
In the remainder we define {X)„ to be {X'^)^^, which was defined in Equation 



Theorem 4.2. We have lima d-'^Cq{d'^Ad) = 

(X)^(y)^7^<^-i^n,vn<„q+|T(7-i|+2(c{n,vn,)-i) (4.4) 



cT,TG5q 

T| + |o-| + |TO--l|=2q-2C(nr VOct) 



where the number 7ro-i,nrvna,g+|To-i|+2(c(nrvn„)-i) was defined in \2.1di and 



computed in Theorem \2.1i . 



This theorem is a consequence of the following lemma 
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Lemma 4.3. • (i) We have, for d > q, 

E{tT{{XUYUy)) = d''-\^\-\''\{X)r{Y)^Wg{d,ra-') (4.5) 

d-'C,{d'A)= ^ rf2,-2-|.|-|H0^(x)0,(F)Cn.^n.,i,(ra-\f/) (4.6) 



Proof. The second point is a straightforward consequence of the first one 
together with the definition of Cn,i,(Tcr~^, c?). 

For the first point, take the notations of p.2| : the set V is the set of odd 
numbers of [1, 2g] and the permutation a is (12) (34) ■ ■ ■ (2g — 1 2q). The rest 
follows by inspection, together with the fact that |r| + |a| + |Ta^^| is always 
an even number. □ 



Now we can prove Theorem 4.2 



Proof. Observe by Theorem that Cn,i,(fT,rf) = 0(ci-«-l'^l-2(c(n)-i))_ T^is 



implies that for any a, r G 5^, one has 

(i2''-2-l-l-l-ICn.vn.,i,(ro-\ d) = 0(d2.-khkl-k.-|-2C(n.vn.)) 
which is known to be asymptotically bounded (see 2^7). Theorem T?l follows. 



□ 



4.1 A geometric interpretation of the formula for the 
Umit 



In this section we discuss briefly an interpretation of Theorem in terms 
of sum over equivalence class of planar graphs. Let Gq be the set of (not- 
necesssarily connected) planar graphs on the sphere with q edges together 
with the following data and conditions: 

• (i) each face has an even number of edges. 

• (ii) the edges are labeled from 1 to q. 
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• (iii) there is a bicolouration in white and black of the vertices such that 
each black vertice has only white neighbours and vice versa. 

To each such graph g E Gg we associate the permutations a{g) (resp. 
T{g)) of Sg defined by turning clockwise (resp. counterclockwise) around the 
white (resp. black) vertices and the function 

Moeb(5f) = 7r<7-i,n,vn<,,g+|rf7-in-2{c(n,vn,)-i) 

For example in the picture, 

a = (1132)(354)(67)(8910)(1112)(1617)(1415) 
r = (56)(78)(1011)(239)(1213)(14)(1417)(1516) 
ra~^ = (13)(597)(6811134)(21210)(1715)(14 16) 

Two graphs are said to be equivalent if there is a positive oriented dif- 
feomorphism of the plane transforming one to the other and respecting the 
colouring of the vertices and the labeling of the edges. We call ~ this equiv- 
alence relation. 

Theorem 4.4. We have 

limd-^Cg{d'A)= J2 {^)r{9}{y).(9)^oeh{g) (4.7) 

Proof. It is enough to check that our combinatorial objects of Gg/ ~ yield a 
one-to-one encoding of the situation |(t| + |r| + |r(T~-^| = 2{q — G{Ou^\/Ou„)). 



This is a consequence of the results of ||BMSOO|| . □ 
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4.2 A new scaling for Fd^x,Y 



We start by recalling some definitions and facts contained in [^pe94|| . Let 



NCq be the set of non-crossing partitions of the ordered set [1, q]. A partition 
V = {Vi, . . . , Vfc} of [1, g] is said to be non- crossing iff it is not possible to 
find four elements ai < 02 < 03 < 04 of [1, q] such that ai and 03 are in one 
block Vi and 02 and 04 are in one other block Vj, j i. This is a lattice for the 
refinement order, admitting Og as a minimal element (the discrete partition) 
and Iq as a maximal element (the one block partition). More generally, if 
Hi < 112, Hi and 112 ^ NCq, then the interval [Hi, 112] is a lattice, and there 
exists a n G NCq such that [111,112] is lattice-isomorphic to the interval 

[o„n]. 

Let 0" G iSg be a permutation such that Ho- = n. The Mbius function is 
known (cf ||Spe94|| ) to satisfy 



Moeb(7ri,7r2) = Moeh{a) 

where Moeh{a) was defined in equation |2.23| . For A = (Xi, ■ ■ ■ , Xq) a q -uple 
of random variables in a non-commutative probability space {A, (p), consider 
a partition V = {Vi, - ■ ■ , V^}, with Vi = {nin < ■ ■ ■ < mn^}. Associate to 
this partition the scalar 

Ay = 0(amii ■ ■ ■ 'J^mi;^ ) ' ' ' (Pi'^niki ' ' ' ^rriki^. ) 

For any integer q and LI G NC{q), the free cumulant associated to LI is the 

ku{A)= An'Moeb(n',n) (4.8) 

n'<n,n'GAfCg 

For convenience we define kq{A) = ki^{A) and kq{X) = kq{A) for A = 
(X, ■ ■ ■ ,X). It has been known since Speicher (see ||Spe94|| ) that if two 



random variables X and F of a non-commutative space are free, then for all 

g>i, 

kq{X + Y) = kq{X)+kq{Y) 

Remark 4.2. The elements X — > kq{X) were already known to Voiculescu 
under the form 

z'^kq+i{X) 

q>0 
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as the R -transform, the analytic transformation hnearizing the free additive 
convolution. 



The following theorem is a stronger version of a result of P. Zinn- Justin 
contained in [ |ZJ99|| (also see ||ZJ98|| ). 



Theorem 4.5. Let Xd he a rank one projector and assume that Yd has a 
limit distribution. 

limrf-i ■ C,{d^Ad) = {q- IVMY) (4.9) 

d 

In order to prove this theorem we need some notation and some pre- 
liminary results. For a partition V = {Vi, ■ ■ ■ , V^} of [1, q], enumerate the 
elements of Vi as an increasing sequence Vn < ■ ■ ■ < Vn. . Then we define the 
right converse r of the surjection by its cycle product decomposition: 

r{V) = a = {vu---VuJ---{vki---VkiJ 
This injection satisfies Ilr(v) = V- 

Lemma 4.6. Let Z be the permutation (1 ■ ■ ■ g) of Sq. The set of t 's satis- 
fying 

\t\ + \Zt-^\ = q-l 

is in one to one bijection with the set NC{q). This bijection is t U^- and 
its converse is r. 



Proof. See paragraph 2.7 of |Pia98|| , or |Pia971| . □ 



The Kreweras complementation K{tt) is defined, for tt a non-crossing 
partition of NCq, as the partition n^-ij,(n), with Z = (l---g). We first 
establish a formula for the free cumulant, slightly different from the usual 
ones. 

Lemma 4.7. One has 

KiY)= Yl MY)-^oeh{K{p)) (4.10) 

p&NC{q) 
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Proof. The interval [p, Iq] is isomorphic as a lattice to the interval [0, K{p)] 
because the Kreweras complementation is an antiautomorphism of the lat- 
tice of non-crossing partitions. Consequently we get that Moeb(p, Ig) = 
Moeh{Og, K{p)) = Moeh{K{p)) and thus: 

kgiY)= J2 My)-^oeh{p,lg)= J2 MY)-^oeh{K{p)) 

pdNCq p&NCq 

□ 



Now we can proceed to the proof of theorem ^75 
Proof. Recall from [4.6| that 



In particular here </>o-(-^) = d ^+1°"!, so every summand of Equation |4.(j| is 



O(ci^) with X = 2q-\r\- \cx\ - {ra'^ - 2C{U^ V H^) - g + |a| + 1. We 
already know that for all permutations cr and r we have 2q — |r| — |cr| — 
|ra"^| - 2C{U„ V 11^) < 0; and it is also clear that -g + |o-| + 1 < 0. If the 
exponent x is zero then \a\ has to be g — 1. In such a case Ho- V 11,- = Iq 
and X = g — 1 — |r| — |Tcr~^|. The permutation a has to be conjugated to 
the permutation Z = {1 . . .q) and its conjugacy class has (g — 1)! elements. 
Therefore 

d-^Cq{d^A) = (g - 1)! Y. ci>r{Y)^Ng{Ta-\ d) + o(l) (4.11) 

Te5q,|r| + |rZ-l|=g-l 



Lemmas [4.7| and [4.6| imply that Equation [4.11| is the same as Equation 



which is the expected result. □ 

5 Conclusion and numerical values 
5.1 Conclusion 

The results of this paper raise a number of questions: Is there any chance 



to obtain a reasonably short explicit formula for the limit in Theorem 4.2, 
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for example in terms of some generating function? In this direction, P. Zinn- 
Justin recently communicated me a paper ( ||ZJ02|| ) in which he computes the 
coefficients of d~'^Cq{dHTA) of the kind P{ii)xi^Xi^ and P{y)xi-^Xi^Xi2 (see |5]3 
for notation). 

In another direction, does our result hold in the topology of uniform 
convergence on compact subsets of C ? This question was the one we hoped 
to answer in view of the results of [|GZ02|| , but it still remains open to us. 

Finally, we believe that our approach to integration of polynomial func- 
tions on unitary groups could lead to a better understanding of statistical 
properties of eigenvalues for the product of independent unitary random vari- 
ables. For example, if U and V are independent unitary random variables of 
Mrf(C), we obtain thanks to lemma p.2| : 

E{tr{UVU*V*)) = E(tr(f/2\/f/*V*)) = 2d''^ 

E{tr{UVUVU*V*U*V*)) = 2d-^ E{tr{U^V^U*^V*^)) = 
E{tT{U^VU*^V*)) = 3d-2 E{tT{{UVU*V*y) = ^j^zt) 

An elementary use of symmetric properties of the algebra generated by U 
and V shows that the above list allows one to compute the expectation of the 
trace of all reduced words in U, V, U*, V* of length eight or less. The method 
can be generalized to arbitrary length words. 



5.2 Values of Wg for small q. 

We give a table of the first Wg functions. Note that the asymptotics of these 
rational fractions fit with Theorem 2.12| , (iii): 



Wg((l),d) = i wg((2),d) = ^ 

Wg((l, 1), d) = j^ Wg((3), d) = (,.31)^ 

Wg((2,l),rf)= (,._^(^,._,) Wg((l,l,l),rf)= (,4-L4). 
We also observe that 

Wg((g),t/) = (-irVi n (d-^y (5.1) 

-g+i<j<g-i 

Indeed, a classical combinatorial result about the Schur polynomials shows 
that if one writes Wg{{q),d) as an irreducible rational fraction, its denom- 
inator has to be Y[-q+i<j<q-ii^ '~ j)- argument of degree of Wg((g), d) 
together with the knowledge of the asymptotics concludes the proof. 
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5.3 Values of linirf d '^Cq{(PA) for small q. 



Wc give an asymptotic value of the first cumulants. The four first values are 
due to Biane and we performed others with a computer. Since they are semi- 
invariant, it is enough to assume that trX = and trY = 0. This avoids (even 
more) cumbersome results. We use the following notation: A = XUYU*. 
lim^itrX* = Xi and lim^trF* = 



d'^Ci{dhrA)/0\ = 
d-^C2{dhTA)/l\ = X2y2 
d-^C^{dhiA)/2\ = xsys 
d''^C4{d'^trA)/3\ = x^y^ + ^X2^y2^ - 2^/4X2^ - 2x41/2^ 
d~'^Cr:,{dhiA)/4:\ = ^5^/5 + 20x2Xsy2y3 - 5x2X31/5 - 5x5^/21/3 
d~'^C6{d'^tvA)/5\ = -&yQX2Xi + 3OX2X41/2I/4 + 27x2^1/2^ - 30x2^1/21/4 

-301/2^X2X4 - 161/2^X3^ + 15X2X41/3^ + 15X3^1/21/4 

-6x62/21/4 + x^ya - 16x2^2/3^ + 7x62/2^ + 7x2^2/6 
+6x3^2/3^ - 3 2/62:3^ - 3x62/3^ 
d~'^C'r{dhTA)/&. = -7y7X2X5 + 42x3X52/32/4 + 42x3X42/22/5 - 7x72/22/5 

+462 X3y3X2^y2^ - 7 X7y3y4 + xyyr + 28 xt^s^^s 
-7 X3X42/7 + 35 X3X42/32/4 - 140 X3X42/2^2/3 + 28 X2^x^y'j 
-140x2^X32/32/4 + 42x2X52/22/5 - 147x2X52/2^2/3 - 147x3X32/22/5 

These computations have been performed with Maple and its ACE pack- 
age on a Free BSD Dell personal computer at the cole Normale Suprieure. 
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